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The  principal  investigator  spent  the  academic  year  1977-78  visiting 
the  Electronic  Systems  Laboratory  of  M.I.T.  and  doing  research  in  the 
area  of  information  in  Large  Systems.  Three  specific  topics  are  in- 
vestigated. J 

1.  Decentralized  Control,  Signaling,  and  Real  Time  Information  Theory. 

In  centralized  control,  a decision  maker  is  concerned  with  two 
effects  of  his  decisions  or  controls:  (i)  direct  impact  of  the  decision 
on  the  payoff,  (ii)  indirect  impact  of  the  decision  on  the  payoff  by 
allowing  acquisition  of  better  i/iformation  for  later  decisions.  The 
tradeoff  between  these  two  desires  is  sometimes  known  as  dual  control. 

When  there  are  more  than  one  decision  makers,  a third  possibility  occurs, 
that  of  influencing  other  decision  makers'  information  through  one's 
action.  This  is  signaling.  The  simplest  case  of  signaling  is  captured 
by  Information  theory  under  the  real  time  constraints  (i.e.  no  arbitrary 
delays  are  permitted).  The  application  and  modification  of  classical 
information-theoretic  results  to  decentralized  control  problems  and 
signaling  problems  in  economic  organizations  represent  a difficult  and 
wide  open  problem  area  for  future  investigation. 

The  principal  Investigator  was  an  invited  plenary  session  speaker  at 
the  1977  International  Information  Theory  Symposium,  an^^n  invited 
speaker  at  the  Third  Kingston  Conference  on  Differential  Gtees  and 
Mathematical  Economics.  He  spoke  on  the  above  topics.  He  also  actively 
participated  in  the  supervision  of  two  Ph.D.  thesis  at  M.I.T.  in  this  area 


i 


- 2 - 

Two  papers  were  written  and  published. 

2.  Data  Base  and  Large  Information  Systems 
Conceptually,  a data  base  appears  at  first  glance  as  the  embodiment 

of  simplicity.  Information  are  stored  and  retrieved  automatically  and 
systematically  by  straightforward  computer  routines.  However,  the  sheer 
size  of  the  volume  of  data  completely  destroys  this  simplicity.  Hours 
of  computer  time  may  be  required  to  locate  a single  piece  of  data.  Thus 
organization  and  optimization  questions  naturally  arise  in  data  base 
management  in  addition  to  any  hardware,  software,  and  interface  problems 
inherent  in  any  real  system.  These  logical  and  structural  questions 
fall  under  the  domain  of  system  theory.  They  have  been  partially  treated 
by  computer  scientists.  However,  it  appears  that  system  and  control 
theorist  can  also  make  contributions. 

The  principal  investigator  spent  the  year  mostly  in  understanding 
[ the  issues  involved  in  data  base  management  theory.  He  also  interacted 

with  the  Institute  of  Defense  Analysis  to  learn  about  real  data  base 
systems  such  as  the  WWMCC  and  FORSTAT  systens.  He  Initiated  two  re- 
search problems  in  security  and  query  optimization  in  DB  systems.  The 
effort  will  culminate  in  his  talk,  "A  Control  Theorist's  View  of  Data 
Base  in  C^,"  at  the  August  1978  Workshop  at  M.I.T. 

3.  Management  of  Large  Industrial  Systems 
It  has  been  clear  for  sometime  that  optimization  and  control  problems 

exist  in  large  industrial  systems.  However,  it  has  also  been  clear  that 
usual  decision  and  control  techniques  of  the  x > Ax  -f  Bu  variety  are 
not  applicable  to  the  dynamics  of  such  systems.  As  vehicles  for  study 
general  problems  in  this  area,  we  have  solved  an  inventory  management 
problem  in  a large  war^ouse  and  a buffer  storage  problem  in  a production  line. 
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The  former  Involves  a novel  application  of  the  Arrow-Hurwlcz  decomposition 

algorithm  which  In  this  case  reduced  an  optimization  problem  Involving 

> 

one  million  variables  to  one  of  twenty-four  variables 1 The  latter  Is  a 
well  known  problem  of  long  standing  for  which  we  have  developed  an 
effective  successive  approximation  technique  for  solution.  While  It 
is  Interesting  to  solve  these  specific  problems,  the  overall  objective 
Is  to  discern  generally  applicable  techniques  in  these  systems.  It 
appears  that  our  solution  techniques  can  be  applied  to  other  areas  of 
large  systems,  such  as  file  allocation  in  distributed  ccxnputer  systems, 
buffers  and  queues  in  networks.  Efforts  will  be  continued. 
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